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(57) Abstract 

A data warehouse system and method. The data warehouse includes a memory and a processor. The memory includes a database 
having a plurality of data entries. Hie processor includes a cache and an override engine, wherein the cache includes a subset of the 
plurality of data entries and wherein the override engine extracts data from the cache for viewing by a user, modifies the data in response 
to one or more user commands and saves the user commands to a file for later application to the database. 
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WO 99/57658 PCT/US99/09633 
SYSTEM AND METHOD FOR UPDATING A MULTI-DIMENSIONAL DATABASE 

Wark grnnnd of the Invention 

Field of the Invention 

The present invention relates generally to database management, and more 
5 particularly to a system and method for manipulating facts in multi-dimensional databases. 



Background Information 

Business decision-makers operating in today's rapidly changing business environment 
need answers to a host of questions that directly impact their ability to compete in the 
marketplace. To manage and use information competitively, many companies are 
10 establishing decision support systems built around a data warehouse. A data warehouse 
stores a company's operational and historical data in an integrated relational database for 
decision support applications, business data access and reporting. Decision support systems 
access such databases to analyze and summarize corporate performance. 

Data warehouses employ relational database management systems that use a language 
1 5 such as SQL to retrieve rows and columns of numeric data. The systems may also permit 
access to textual files such as documents. Data may be accessed directly via user-generated 
SQL commands, or mdirectly, via an interface which generates the desired SQL commands. 
Applications such as Business Objects from Business Objects S.A., France, 
(htt^://www.businessobjects.cbm), Forest and Trees from Platinum Technology Inc., 
20 Oakbrook Terrace, IL, (h^://ww\vlpia1m^ from Pilot Software 

Inc., Cambridge, MA, (^ftpV/www.pilbtsW:c6m) are typical of off-the-shelf applications 
which use browse windows under the contrbl of end-users to generattfthe SQL code needed 
to aiialyze^toe data m me data warehouse. -»* , ■>'*-.> !' 

This approach, however* *un& into significant performance problems associated with 
25 PC and network limitations;;^Querieis generated by inexperienced users can dominate and 

crash the database, or cause excessive network congestion. I^additioft, there is no ;■ . 
mechanism for shifting large processes so they execute during off-peak hours. V ~ 

QI^AP (QftLine Analytic Pro^essinig) technology, also called multidimensional, 
analysis can also be used to access^ datajwarehouse rel^ional^dat^ase. Multidimensional 
30 analysis systems have been available for over 1 5 yearsV;£iKt>£mainfi3mes and then on : • 
client/servers. Under multidimensional analysis, data is divided into the dimensions and facts 
needed to manage the business. Dimesnsiorjs for marketing applications may include : - 



niirrwin. .\»t/-\ nncioco»< I - 



WO 99/57658 ECTAJS99/09633 

2; 

products, markets, distribution.channels.and time periods. The dimensions are used to 
reference specific points in ^database. What that point represents is ( called a fact. As 
examples J units sold, revenue, and price are all 'facts. Dimensions are further described by 
attributes, such as 1 - size, flavor- location orrfisc^y^^ Attributes also describe hierarchies , , 
witliin a dimension, even overlapping mdincosisistent hierarchies. These hierarchies 
determine the vertical relationships withiir^dimensipn^ For example, in a Period dime^ipn,. 
a standard hierarchy is ^ear ->.qu^ By defining these f . . v „ 

Wararchi€js, it becomes po^ible^ shift their 'vfew' up> 

or down a hierarchy. This is commonly referred to as -filing', within this application space* 
an example of this would be shifting.-*** annusl.-JjqiPrt's <tqt§l 1997 data down^to yiew the 
individual quarter's mimbei$<a>i7 to 'ivy y-pjz -.trk ♦-::.>.♦ w : j jS: ' - . : w:r f --r- .• ■ ...■■?,■ 

K ^Mifttidimt^ format and 

report by dimensions and- by attributes vnthin.dimensions, jit can be used tp support virtually 
any time-series decision support application including reporting, analysis, forecasting and 
budgeting.' it'-*- /v^ • r : j v v.- y> ri&f* : ,.^v-: :. r.L 

To be useful, decision support systems must support analysis based not only on 
historical data but-alsd'bn projections for future activities. For instmcej.m^keting.may 
project sales for tfte next three months. ;;These figure a mode} 

used to tune manufacturing output over that period of tim§. Tp date,, such analysis, h^ been , 
performed using multi-dimensional databases having,fixed locations. What is needed is.a 
system and method of extracting and modifyin^itfformation from an existing database which 
can be applied to- & relational database in order to free the .organization from tlie space 
limitations of multidimeilsioifiil databases. :In addition, what is needed is asystemand 
method capable of creating reports not only based on existing information but also on 
projecti^^ Wfotui^ r activitibs. * v '-^ : ^-' -.w&ziq oAf:o v^r.,? y,>.r':c;r £-7 ~j >;-.;.. \ 

i- >.;r rry\:;js> ^ -ISiwnmary of the Invention - ^ , : , ( - dV -. ':/:/:'■ - u .,\ 
: :c -The present invention is a data warehouse system and method. The data warehouse 
includes a niemory and a i5roc¥ssor. :The memoiy>inciudes a database haying a plurality of 
diata "entries: ? The processor includes a cache andean Override cengine^ wherein the;cache : , 
includes a subset of the plurality of data-entries and wherein the ovCTide engme f !KCtr^ts data 
from the cache 1 for- dewing by a User, modifies the data in response to one^or more user 
commands and saves the user commands to a file for later application tc> the database. 
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According to Another aspect of the preserrtrnvention,* a data warehouse- is described.. 
The data warehouse includes a plurality of workstations connectedtaa memory by a server. 
The memory includes' a database having a plurality of data* entries: ; The server includes a 
cache and an override engine, wherefn'uie server operates^in response to user>eommands to 
5 store a subset of the plurality of ^^data iauies'in^ the cache; wherein the oyerride, engine extracts 
data from the cache 1 ' and seiids the date extracted^m tiae cacheito the 1 client workstation Cor.h 
viewing by a user, niodifies the data in response to*me or more, of the user, commands, sa^es H 
the user bonim&nds*^ a ^^Hxpen^^vli^imi^ icbrmmlfeommand ^m0diges v the • . r , 
dataoase b&ea' 3H-ttfe'us^' ; c^minaiids stored i& the fife; > f . , - srrt: 1 -ns./: r. ! . ..o 
10 Accordingtd yet ; another aspect of ^present invefltibn,ia mejhod ofrepprting data 

from a data warehouse is described in which the steps are providing a server and.a memory u j 
device, storing a } dabbaseMffie-me%oryT^cet -wl«eEeiii theidatebase includes a plurality of 
data entries, extracting a subset of data entries from the database, stoning the subset of data > 
entries on Wserver, modifying ^ ' 0 

1 5 commands, reading data from the modified data entries stored on the server and displaying 
me data to the user.' j: • •' • •»'•:•' ■*■'■■■■'■■-?< '•-■^s; - -->-.'^ ^'/ -^ s-'o. 

According to yet another aspect of the preset invention,^ method of forecasting 
based on data m^a date warehouse is^ deseribed"in which thesteps are providing a server and a 
memory device, storing ^database m the memory device, wherein ^da^abase includes a 
20 plurality ^>f data entries, extracting a subset of dateientries from the database, storing the \ . 

subset of 'data entries dn ffieserver, rmodifyingithe data entries stored^n the server m response 
to user commands/ stdrmgihe'user commands, reading data- from She modified jdata entries 
stored oh me server, displayiHg the date to me user and modifying the database based. on the 
stored user commands^** 1 " v; n'Mst- x bTih-C- v c« n .v.- vr; '>":•■? •■■ . • :• .■:■<;■•,.. '< .-$|-„ »<. 
25 According to yet another aspect of the present invention, a method; of increasing Jhe . 

speed in which changes to a relational database are reflected back to the user is described in 
which the steps are extracting a subset of data from the, database, wherein the step of 
extracting includes the steps of displaying a representation of the subset of data to the user 
arid storing the subset bfdata in a cabhe^Teceiving adata modification epmmand J( ,stqripg the. 
30 data ^1>ffifie^6tt^c^iiifiu^afi'a-^taiid applying the^.data-mpdifi<^c^po^iiiandvaga^Jhe 
subset of date st6rediri ffie cache, whereuvthe step ofsapplyingthe data modification; -j ■ . . 
command incliides'me step of modifying the subset of data to reflect application of the date 
momficationebntoandv ' - ! *-« ri ^. . . . ••• »» v v- • -«•••; ■ 
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In the drawings, where like numerals refer to like^ components throughout the several 



Views, >v ; oo k .?*yk.' -y :»bw;? 



Figure 1 shows a data warehouse decision supppjt system according Jo the present 
invention* h ■< •, ik-: 7;;, * ? v ■ v*-. n- 4 .. , « , v v ^ 

Figure 2 shows a more ^^l^f^p^! 3 ! 1 ^^ 0 ^ of^e.daja warehouse decision ; 

support system.ofFigureil^v \;<nc. ^tfioirir iMmttu-i S. *i ? & j'i\ t \-'ftr.co.3. 

Figure 3 illustrates a star schema* mplemratetiOT to the 

pi^ent invention^: \>'.o ^*snn:i\hp -;d , o: .;. r .><. • * 

Figure 4 is a more detailed des^ptiqn o£a,data ^warehousfe according tp.the present , 

invention;'; ■■?/.-■ . '--.J-;:-: /V. vr v 'Do r^r^y - r..\ .f C y t .*..': , * 

£. Figure 5 ,shows an altematej^bpdhn?nt of daja ;warehpuse and decision support 

system according to; the present-invent ion;; and ^ . r ^ l ; 

Figures 6a and 6b illustrate distribution of adjusted 4ata across levels in an unlocked 
and a locked system; respectively.; -\ r " ■„ >- lW , c> { 

. ; v Dpgrri prion r,f tlift Prpfrrri»rl Fmhodiments } , . . 

•j In the following,detailed description of th« j>referred ^^dimmt^ refonm^ is made 
to me a<xompanymg drawings «hich.fojmiap.a!t h<^^f,,i|^.in which is shownby way of s 
illustration specific: embodiments in which the myention^y.b^p^tiQe^,-^ is t^ be^ 
understood that other. embodiments,may ; b^ utihzed .and structural changes may be made 
without departing from the scope of the present invention; .; ;; ; / • . - ., ... 

- - Figure 1 illustrates a computer, sys^^O^yi^^a^^j^pf^ty taextract and 
modifyidata stored in a dafabaseL.iGomputer.system jp^mcjudes. a memory 12,cramected to a 
processor 14. Processor 14 mcludes aica^ 

18. Memory 12 is used to store a database 20. Patabase.20 ( includes a pluraUryof^ata ,, 

entries 26. *; ; . n ; v.»v .» ?j +-r <•• ■t'~"ti •< , ■■ ■• V , j:»s • •-■» <r •,'{•■-, ,•:<•.•• 
••v-v.: morieembodimOTt,:prc^ 

for permanently applying the modifications jmadg w^^^yeiridji^^^^ data entries 26 
stored in database i20. In one such embodiment^ ^ database 20, is f a^data warehouse and override 
engine 18 is implemented as a multidimensional, data entry/edit software ^gine process 
which supports the creation and adjustment of data points in me ; d^ta H wareho^s.e. c „ 
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In one embodiment, as is shown in Figure 2, cache 16 is implemented as a persistent 
cache which stores a subset of the plurality of dataentries 26. 3n one such embodiment, 
override engine 18 extracts data 'fioto'tne'ti^i5ti^-<^«^View^ by a user, modifies the 
data in response to one or more user commands and saves the user commands to an 

5 instruction file 36 for later app'Mtidnio 'database 20.' - ' v > ^ s >* *r s '«. 

A user sends commands to processor 14 over command interface 22 and receives ; ; r ; ;i 
reports based" on data extracted fhmV da\aba^e 20 mrougttrepbrt interface 24 j ihtxme : 
embodiment, as is shown in Figure 2, command interface 22 and report interface, 24 are c i; : 
implemented a^ a single graphickl User interface (<jUI)'32. ' • ' "'• ; J' ^ ! :.' 

10 User action within system 10 is basically an adjustment process of datairepresehting ^ .. 

future periods in um£ In one" ehifbodihi^ 

systems and stored in the database 20. An example of this would be a statistically created 
forecast of future "volume: A user can men f "override^ or adjust the valuer (ive;, facts) that 
they consider to be inaccurate. The combination of the kdjustment capability wittr the. OLAP , 
15 ability to present the data in virtually any leverof-granuSarity allows busmess professionals to 
review data within a familiar business context and use their knowledge of the business to 
refine the data warehouse values. 

As with a standard tead only GI^AP reportmg system, System 10 allows end users and 
adrmnisn-afors to define reports to 'brgaiuze and present data^^Tliese^i^rtsfaie.created by 
20 selecting me desired olmensioiia^'iaentiriers as well as the facts that contain me data needed > 
to support the decision or piarming 1 process: As an example, a report may contain facts such 
as 'Annual Plan,' 'Statistical Forecast/ and ¥ taSt Years Actuals' with dimensions 'Central 
Region,' 'Corn Syrup,' and 'May 98,' June 98; and July 9&' • • •• T = ' ; > 

All tne data mVtfser 'sees oii the report -is ^stored in b work file that was createdfor that 
25 adjusf&eht cycle. The p&cess ad^ for each adjustment,cycle. 

Foaf example, in a monu^y^lanning cyclfrtWere ^uld be 5 one work file for thevMay 1 996 < 
cycle, on£ for^thi Junel9^'6 l! 'c^<ifc^aiid"'sb''i5ttl f> ' : ""w'-'v ' a* r •'' - F; 

When the user adjusts a fact value, the information is saved in a report file, rioi the u • ■ 
work file: 'fr'm^'cmi&m&it wheri r meWal Adjustment of the, feet >is completed*** process 
30 adhimiiifetorup^ >' \ . : ..I r :. /;. ur.i a 

,; r As an example^ me^ollowing chart summarizes a typical.adjustment cycle;! Irithis : . 
case, acycle used recreate :; a : concensus tactical forecast is shown. The chart identifies the 
required input, the steps; and* me results. ' ' '' 11 '« . • 
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Override ProcessrV Tactical Forecast Cycle , f >n 


Input to the Cycle 


Steps of the Cycle ; 


Results of the Cycle , , 


Statistical forecast data, 


1. TJFsers create reports :using Z :\ 


I^liminaiy reports. 


tactical work file, 


filters and dimensions^, c 




tactical fact. 


Tpiey work only \yith the r : 




* 


assigned products/t -y> o > v , 




i 


markets/periods, v i r -i . ; v ^ ■., 


i 




^2;^Users adjust lastri^^tli'sj v,^ 


•Tactical forecast 




- -vidtctical fact to create this t ,-. 


reports for others to 




^.Womonth's tactical forecast. ( 


review, work with, and 




They save the,foreca$t ^ . t K 


- change. 




amounts, andicKstribute ^v r: 




i 
i 


the forecasts for revieNy 1 , ■ . 






3. Users make final, changes >. 


Final version of tactical 




] 

and save;lhe tactical; / 


forecasts. 




forecasts:' i:y.<vz.n n/v o ; i 




Report files, tactical 


4. Forecasting administrator^ r c 


Management work file, 


work file. 


<x>mpletes:the cycle;/ r ; -.v 


management fact. ,r 



i 



As an additional example in which the override function is used in a^forecasting 
application, the following chart summarizes a subjective management forecasting cycle. It, 
10 identifies the required input, the steps^ andfthe results; ; ^ ^ ; r ,• : t; ..r r > 
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Override Process: Management Forecast Cycle 


Input to the (ty^cH : / 


Steps of the Cycle 3 v 


Results of the Cycle 


Management work file, 
management fact. 

i 

<; 

4 , - - - , 

' ■' ., •■*.' >■ .. •. 


1. Users create reports using r 

filters and dimensions.: u . v 

They wdrk ow With the v < : 

assigned products/ > o >/y; ? 
rtarkets/periods^Lv h 5 q\ r : ;; ,f T . ^ 

2. ! Users adjust last^nfoiithls, f /^t 
• V Management fact to 

create this month's > ;.v:vo. 
niaiiagementforecast.^ / ■ \ > 

i 

They saV& for6c&tfc * • i - , r 
amounts; and di stnbute > : i J if: 
the forecast for revieW^n > : ^ 
3f Users make final charigesu 
£nd save the management ; ; , 
'forecast; "i^rrr*?-*. i< r s*. 


Preliminary reports. ,r 

< 
i 

\ 

;Re$>prts for others to 
review, work with, and 
^change. 

s 

i 

\ 

! 

/ 
} 

Final version of 
management forecasts. 

;i "" 


Report files, . 
management work file. 


4. ForTCastingadministirator 
completes the cycle. 


Final business fact. 



At the end r of each cycle, the process admifristrator prepares the data ;&E;the next 
cycle. This involves savifig the data to the database, preparing thQ work file for fee next , . 
cycle, and setting up the single adjustable fact for <hat .cyclei The adjustable fact is the fact / , 
1 0 that can be changed or overridden. 

For example, at the end of the tactical forecast cycle, the Forecasting administrator 
updates the database with the consensus tactical forecast and sets up the next planning cycle, 
in this case a consensus management forecast. The following chart lists the steps. 
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10 



15 



20 



Input tb the Cycle u 


Steps taken by the Forecasting 
administrator ' - - - j - 


Results of the Cycle , 


Work file for the cycle 
(tactical work file, and 
management work file) ? 


1 1'. Appends all report files ; : ; 7 « 
ftoin allusers. •..?: ly? r/.v ! iri 

2; 6oinmitS'&e;data x tQ the;. 
^ : - Forecasting dat^ase. : , y 

3. Sets the fact to be r r 

i forecasting? cycles £! ? 


Integration of forecast 

wtes- ... : , v 
upoaxea r orecasung , , 

database. _ , , 
A new adjustable fact 
. for the next cycle. 



A forecast override application such as system 10 allows users to apply qualitative 
methods (i.e., business knowledge) to the forecasting process. Users can change values 
generated by purely statistical methods to reflect changing business conditions. 

rln one, embodiment, systemJO maintains a master activity file! The master activity 
file consists of the.fiill set of dimension information user information, and security 
information. It also contains detailed information about all of the facts that were chosen by 
the process administrator to .support the plaming or adjustment process: It is stored in only 

one place. . , , t . , ( t ; _ _ . - 

Individual users have their own configuration files and the appropriate fact data files. 

.Tj.;- At" .ii m "j £■ ; i i . . ' ■ I J . ; . ' ;^ v . '■ 

When the override application is started, the master data file is read and the entire dimension 
class is built in memory for the user. The,data structure has pointers to all of the data that the 
master structure points to. A system end user can view and modify any data that he has 
permission to see. The data that they are allowed to see can be configured on a user by user 
basis to ensure that they see data they are authorized to access and in a usable context 

. f -A lock file is created while the work file is being processed by a user to ensure atomic 
usage; of the data in the t ^le. f 



"-An 



25 



In one embodiment, reports are created fix>m a terhpiate. The template isiike a 
blueprint forthe report 5ach time a report is created, system 10 saves me blueprint. 

. , . In one embodiment, report templates are shared among users, feach user can then 
create their own version of the report. For example, they can run a new report, modify the 
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report template 6t "drill" to create a different versipn of t^ report . By drilling, they are abje 

to review and adjust the data anew, with more discreet ;i leyels: of .detail. As an example, 

instead of simply adjusting the fact 'Planned Budget' iip by 25% atthe annual level, the end 

user may 'drill down' to the monthly level and review-.and adjust specifip months values., ; .. . . 

5 ; All reports coiitain one ormore columns -and one or more rows. Each report can ; . 

consist of multiple secnotfs.' If areport contains multiple sections, each section contains the 

same type of row and column information. ° 0 ; ; - 5 t> - J ^ c \ 
f t iV . „„. ^- l ..... ? 

f The sectioiv, coftimn, ami tow names in % repbx¥ refledf<he dimensions of database 20. 
These dimensions give meaning to the values . in a^b!las^20. * It is, therefore, important to 
1 0 understand how the dimensions work together. 

Every data value in database 20 is defined by one or more dimensions. To fully 
describe each value, a report must contain at least one element from eacli of ttfe J available 
dimensions. . ^ . , 

Period dimensions are time intervals used for identifying and' consolidating the data, 
15 such as weekly, monthly, quarterly, and yearly intervals. Non-period dimensions; describe 
other aspects of your data. Non-period dimensions may include, for example,' Geo-Political, 
Product, and Business jOrg. ^ 

Each dimension can consist of hierarchical levels. For exartipie, product may be a 
dimension. Brand and SKU are associated product dimension levels. The levels represent 
20 differing degrees of detail and the paths used when you drill. 

In one embodiment 'database 20 is a data warehouse stored iti one or more work files. 
Each work jBle can contain an unlimited number of data points. (That is^ tfie'tvdrk file $ize is 
limited only by the amount of physical storage.) In one such embodiment database 20 is 
represented as a multidimensional database. Overricle engine IS can modify and view data 
25 points at any combination of levels within tke multidimehsiofik database and, as values are 
changed, the new values are allocateidio all levels ot &e dimensioh 'hiCT^cMes. This ensures 
that summary levels of the data still total correctly. User instructions to ttie override engine 
18 are not applied to the data points. Instead the instructions are stored in instruction file 30. 

Since a single instruction may change tens of thousands of rows, just storing the instructions - 

^ ^37i ^fx^ar-ytv au T .y*.;. f r^r n ry" r ; t, ; . » ; r - Vi .... . . 4 > . f - 

30 is much faster and less expensive than storing all the changed Values: Once editing is 

x o b;..-'.v;:> - , , ; . >-j ...... i •: 

complete the edits can be applied to the work file by executing instruction application process 

34. In this way, large scale data warehouse updates can be performed bfflirie while 1 the user is 
working on other tasks. 
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\ • : By storing the instructions ratherjthan automatically applying them^ cpmijuten: system 
10 can present the usfer with the results of the desired changes more quickly than in previous 
data'warehouse analysis products: In addition, byusing one or more work filqs rather than a 
predefined multidimensional database (MDDB) product, systera lO^can handle data , 
warehouses which are larger in size than current database products. ;i . ;c ; 

i . . - & orie'embodm tbe.subsqtof data entries 26, fo?m 

database 20 and stdtes tto&extratcted dataintocache 16. In one. such embodiment, oy^4e 
engine 18 r employi the saffie-mechartism use4JbyA^Qrti&g topi* 19 to extract d^ta fto^n ; 
database 20i For instance^ in one such: embod^ent^both oyem 18 and reporting 

tool 19 determine! theP^ database^O h^ querying an 

OLAP object nirinirigon a : standardvrequestrbrokervr Similarly* bpfti override engine 1 8 and 
reporting tool 19 look to a M^tadata^tabfe such as Metadata table 3 t 6 to identify fact tables, 
determine the levels thay-need in each fact tableland to extract the data from each required 
fact table. Override engine 18 then takes the report generated and pushes it into, cache 16. 
From that poirit bri," override engine^! 8 receives a command, executes the cprnmandy and 
presents thedata^to'the tisercin addition, override engine 18 stores the command in 
instruction file 30 s6 thkt if one wants to reran that ; report later, all that has to happen is that 
the commands are reapplied to the known starting point. c ; : > b > :. <■:. . : ; 

As noted above^ov&ride engine' 18 provides Jflie user pr users with a mechanism for 
quickly adjusting data 1 stored in ; the data warehouse during a subj ectiy e factt adjustment 
session. In 5 one embodiirienti data stbrediih the data warehouse t can be in any of three states 
during such an adjustment cycle. Data thafccame.out of database 20 i$ "untouched." 
Commands to alter the data are stored to instruction file 34 and are used to change the data 
being displayed to the user. The commands do no t, however, change the data in either cache 
16 or database 20. k> - Cx} -•' ' - ,r ^ & ^ zouyenr. c-y^y^ -Mo^s .s \-ixo 

bita that's been stored back to the data> warehouse (i.e., storediin datobase ^O) is r 
"adjusted" or * Vritten" data. Data in database 20 is modified using the instructions stored in 
instruction file 34 via a Commit" command. ; Inone suph j^bodment, tejai stored in 
persistent bache 16 is invalidated during execution of th$"<#n^ 0 , 

Data which has beeh adjusted in caches 16f|>ut>which-has not y^-b^CTiy^ti^tp. f 
database 20 is in that more nebulous state in the middle where it is adjust^btit not\ 
committ^r^And that^ 

warehouse knymord In one such embodiment, the data gets ;to that state by executing a 
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"release" cbrnmarid in engine 18. The "release" command 'causes .override engine 18 to apply 
the comriiarids 1 riot oily to the data presented to the sereeribut also to the data within cache 16 
itself. In brie suchWhbodiment, commands ririist be "released?'* before the resulting changes ; 
are "committed" to database 20. Ohce a set of cbnMnahds?are, "released^ however, the , . 

5 original data is gone. - CT ' ' r 'l ' <: iiV '•'•'•'• fi {•-'- ™- ."••..'/•'•'»'* r.--:i«: -r 

' m another embodiment, override engine 18 maintains ra stack of old states and the user 
can scroll bac£ through a list of releases to recover ah/older state oficach&jlfr, . > ■ ■:; rMi . 

In one emboaimerit, system 10 onl^-extikbts datefeom^at^ase 20 at : the start ^f Ae , ,, 
forecasting process 5 . In such an embomment, system? iOronly extracts data from database. 2Q.- ;- 
10 at the start of the forecasting process.' In such'atiembcKlimerit^ 

process: work file generatibii/irife^ - U 

generation iff accomplished using the extract phase. Extract.readstth? bass statisticaly^orecas^ 
data from database 20 arid stores the data in a<Wbrfc File (cache ;16).in the UNIX file system r 
of processor tftf : '• l - - a? ^-V zt-:ir\ <v rt e, tr«.%.-> ?t • -vs,-*'? . . >«..,- 

15 The remaining phases (override; release; arid corninit) use the data m the Work file to 

generate adjusted fact data: System 10 allows the user, tb iriteractiyely change, ; indiyidual .- 
product or inarket values to' reflect bKanging: business conditions, vEachadjustment is , . : , 
allocated up and down the dimension hierarchy (aggregation levels)., ; Allocations are , . r 
performed by using the dimensiori^s <L-iM hierarchy to identijy lower leyel.components of the 
20 data point adjusted. These lowerlevel components are then given the^new^value that 
maintains their relative contribution^© adjusted value. Users may also: lock <or ; unlock 
individual values so that the : values do not change dming the adjustment process (directly or 
indirectly):^'- - ' - • '■ " '•" • 1 ! " ? - r '-'- r-ob-.', Jwi ox . .;;.>, . .3 .. i mb ..- < ; . ■■ 

Cmcefhe adjustor has completed all v/ork<for.an override, the adjustment, js checked- 
25 in to the work file. The check-in process ensures that two adjusters do not adjust the same 
values an d, in one embodiment, it allows a processiadmimstrator to review the work before 
cornmit ' J - ' - .;.r.-e-u ^ ^t'.h:.rtK -j 0Z h*&\ ..wsi.'V,. <\, • J . ''u.ji^.-j.----- 

The final phase of the override process is the database, Storage phase, or commit- -, ;rn ; 
Once the user or administrator is satisfied with the: generated overrides, the oygmdes mijst .be 
30 TOmnritte^tb me^aatabaseP This' is accomplished in the storage phase, . , : .... . ■-. 

As nbfeb above, extraction is the first phase of the override process. It is Jhe , , , : .. . 
generation of the work file: Extraction builds a snapshot of database 20 and stores. the 
snapshots me Work File iri ^me UNIX file system of processor 14., Extraction is generally- 
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done once because it is a timerrconsyming prqcess and you generally do. not \vapt . pi; need a 
user to see that happen. In one embodiment, the extraction process is performed by an agent 
executing within reporting tool 18-- .The agent^ll^typic^lly.be set up to. perform the , 
extraction process after databese*20 is refreshed. - . , - , ; , lfc ,: . . , , . . ( : , . . : ^ 

r: In oneembodiment, the^xtractionagent operates in respp^eftp^us^ commands to . . 
extract the correctUevel of data from database^ r In one suph embodiment, pne cpuldL^et up 
system 10 to respond to a command such as "I want these markets by these products for this 
period on the horizon, by channel" (or whatever your other dimensions ar^). i\Bpth?r % , c r 
command syntax mighfcbe "Giveme all my prgducts and gives me all ^y markets at the 
region level over a selected forecast hoi^n" (f g > eurrenUo current-plu3-12). ^ 

^ In one such embodimehtyrefre^ is triggered by thexunent flag 

moViiig fomaiti oneimbntfa. For example* iff the current ^monpi switphesf.from Ipnuary to 
February, a subsei cxf data is read from database ^O and^a combination of facts from database 
20 and calculated fa&s formed: as a function :of data in database 20 are stored in eaphe 16. 
Any data resident in persistent cache 1 6 at ,the= tinje of the refresh that is unsaved, or 
uncommitted is simply,overwritten. c vo\ h>-:-.i , - ^ * - 

- To build £he Work File, the system lG>must detenxrine jwhich dim<ensions are.dri]lable 
and at which aggregation levels the hbn-drillable dipiensipns will be forecast Iji o,ne 
embodiment, this information is stored in the Category table- of the Metadata. u , 

r For drillabl© dimensions, data is stpredin the Wprk File at the lowest lpyel defined in 
the drill hierarchy for that dimension. For nQnTdrillatfle dimensions, data is stored only at the 
level of aggregation specified in the Metadata for that dimension. ...». vr: r N 

- : The Override phase allows the. userto interactively adjust ; th^ t>asp statistical forecast 
data. Data is read from the Work File generated by^the extractipn phase. The uteris flowed 
to adjust values, lock and unlock values, drilllup and down, the drillable dimension's ? ■. 
hierarchy, ^ well as many other functions, fv^rj ton co ;lc v nirv c \ ' \.\\< r-v 

Once an adjuster- has completed a set of pyenide change, these changes, ^ 
to th&workfile so that they are available.for final c^nu^itto the warehoii^e. The release 
phase' loads the base data from the work vfile^ jloads a^ 

set of^chah^esi and writes the new values back to ithe!>yprk : file. } ? , 0 v^.jvb r^lvx.^ j; : . 

; The commit phase performs the commit for?the Override procpss. f . First,, it reads the 
Work Filei Next, the data values of the lowest-level; decomposed data ; are read from the : 
warehouse. These values are used to properly proportion the data .as }t i$ decqmposed to the 
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lowest lev&^eadh aimension's rmerarchy; Finally, the adjusted and decomposed data is 
written to database. ; ' <>•.-.•..•••• J ' '• " : '.■: -<' 

For example; Suppose the dati in the Work File is stored at the regional (REG) level 
of the Market dimension. Further suppose that the lowest level in the Market hierarchy is 
market (MKT)} Store wihreaa the REG ieveFdata front tee worir file, decompose the* REG 
levMa&to^MKT"le*el, and- finally write the MKT level data td the -database..: :v r, 
: - i-.t ;.J .c j v- o sto'uu, •'. v .«•(''::••••• ,vv c i m n.ncs> r- <>?• ;:•/.'',•./:>'. jl ii::^w: 

In one embodiment, database 20 is implemented as a noni-noimalized star, schema, ; A< 
simplified version ofVstar schema ; 38is shown generally fiflf-EiguSi On a Stat schema, facts are. 
Stored as date in fact tables; The ! fatt 'tables atg mdeked by a multi-part key madeup of the 
individual keys of each dimensi6ri/ Similafly?dimens1bn information is stored in dimension ; . 
tables, m me emb^<limerif shown m 

tables labeled "Warehouse Product", "Warehouse Marked, ^'Warehouse Period" an* -: ;; 
"Warehouse Facf are fact tables 42, 44, 46 arid 48,Vespectively;. «i r 0.7 - n > : . 

Non-normalized star schemas are designed for very fast data aggregation and 
calculation. Such speed caribe very advantageous mbuilding the Subset of data to be stored 
in cache 16. Such systems can, however; bog down considerably when required to perform fi 
incremental updates (eg:, as is the '&se during a forecasting session); \That is where the use 
of cache 16 and' instruction file 30 are irfetrumental in supporting such forecasting sessions. 

The dowriside of a'star schema apprdacb is that you end uphwith widespread : ' 
replication of data across tables: ' 'At the same trniej ; hdwever, this replication ofcdata give you 
the ability to ge't your keys from the date warehouse with very small queries that database 20 
certainly can haridle quickly: So^a star scSema^approach is very well ;qptimized for, queries. ; > ; 
that pull'a laige i n^bet1tf-ro^our'df da^ase^O^ • , 1 • sb t r. .u;. 

Standard OLAP reporting tools do not have to understand multiple .levels, within a , ■; 
product or market hierarchy of a multiiuefed' data warehouse. 1 This is. » key difference 
betweWoverride engine 18'and at standard OLAP reporting tool; Override engine 18 must r 
uhdeifeteiid miiitiple levels at the same^time because^fbr the •purposes of an adjustment,, there- 
may be interdependencies on the'levels themselves for;a reporting tool that essentially say, 
"Cl'K:' here's data at this level'/' or "Here's date at the combination of these two-levels." 
They're largely independent of each other and you can concentrate ©n one or the other at any 
given time - Because of mat, override engine 18 does not run directly against ; the warehouse; 
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Instead, override engine extracts that -data^ performs calculations where necessary and stores 
the modified data to cache 16. v ] c* \ . . „ M . \ -„ ;! . : . r ~. 7 

In order to operate correctly, however,) with database 20, override engine, 18 and 4 
instruction application process:34 must understand the;stiicture of database 20. In oqe 
embodiment,; as is shown in Figure 3; override^gine 18 ^djnstraction application process 
34 extract the structure of database,20rby i^viejying the contents oftMetad^t^ble.Se.j 

nSuch to approach permits the useiofianvitfimi^ . 
dimensions/- In> its simplest form? metadata table^, includes a 6erio4 ) d^ep^o^^le i ^a^. 
a fabt table 46. In one^OTibodimeiit,' each dimension jtable includes auniquf key, unique t 
description 'fields a fevel ddlumn>and a jhiei^diy ievel, column.; ,In addition,; period dimension 
table includes a unique requeued numhen column, , a sequence within yea$ ^olumQ and a 
current period column ; Fact table(46;ihcludeslc0ys which ai;e identical, in type ,and structure 
to the keys listed in dimension table40.^ t;. rx , ,v - , , ; 

For example, the metadata table can be used to drive a drill hierarchy that tells 
database 20 that days make up weeks and weeks make up months and months make up 
quarters, quarters make up halves^halve& four quarters make up a 

year, so that the user can jump and skip things, > Same thing in the product hierarchy. , 
Override engine 18 and reporting engine 19 understand the Metadata structure and use the 
data stored in the dimension tables to extract data from database 20. .* , ' . iV / 

For ex^>le;& certain ttible^ 
it is category, manufacturer, brand. And then over in another table are lists of SKUs by store. 

Another Approach is to have a stepafc^te fact table for each month's data. That way 
when the' next-month'^ data 'arrive, it gets^pliaced into a new fact table an4 stored in database 
20. An advantage of such an approach is that if one of the fact tables,~get$ lost.or corrupt^!, 
yoii can reload that month. In addition^ as database ^0 gets bigg^r and bigger, its value to the 
company increases and so does the cost :of maintaining the database. Relational databases can 
scale info much larger data sizes and are much rnore maintainable thana corresponding multi- 
dimensional database. ; — ^ ■ n. ;;>fn-.; ». v.K \ , : < 

■ - It'sKduld'b& understood that database.20,tnay be;distributed;across ; a pi^bgi pf •■ 
computers. In one embodiment, such as is shownmFig. 5, compute ^ysteii^ a 
sen^6r 52 coini^ted to a processor 58 f and a processor 62 by a network 56/ In addition, server 
52 is connected tb k plurality 1 through N of workstations 62.: / Processor 5 8 and processor 62 
store portions of database 20 in memories 60 and 64, respectively. 
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" ^jW one^embbdiment, as is shown in Fig.-5, servetf52 maintains a separate; instantiation 
54 of override engine 18, reporting tool 19 and cache 16 for each user performing the 
forecasting function: In another embbdimerit (not shown), a single cache 16 is used across all 
users. In either case, changes to cache 16 arie maintained in a separate instruction file 30 for 

5 each instantiation 52 and are toniy applied to tlie cach& on receip^of a "release" command.: : ^ 
In one embodiment; processor 58 is, a niultiple processor machine, suph as the Hewlett - • 
Packard HF9000 iunnihjg *m Oracle database Application while processor 62; is ajandem 
Himalaya 12SrWoiie ; such eniboaimdrit,^ dggr^ated dataus stored in the Oracle;dat^>ase on ; ■ 
the HP machirife WWle the' lowest Kvel data is stored in the Himalaya machine. The Metadata ? 

10 tells the program the appfopriate probessor to whichvacquery should be^ adckes5^d>: fFor >. \ v t r / 
example, if tfata i^stbred by dategbryby store; in processor ^62i;oyerride:enginei8„can -: , ;mV|. 
deterinine thisbe 'looking at the Metadata! on the)other%ahd,*the laser is storing aggregate 
data in cache 16, it will determine from the Metadata table that it should extract such data. j 
from the (Oracle datiab&e'-oh processor 58. 1 ^ ^ w • *. ■ * r?, v i - 

15 In another embodiment, override engine 18 and reporting tool 19 ;ruri as a; relatively 

thin windows client that essentially just provided GUI 32. , All the analytics, all the storage, : * : 
and all the real processing is doue.on'UNIX : 5er^er 5 52^ : -v j i v , ; / ( i ; ; ^ { 

Ticking Values in the Database >if;t iv-vc ; ' i : , •■ - ; j--^; m?»- : r r -V 

"'*■'* In one embodiment, override engine includes the ability to lock values in database 20. 

20 As noted above; on a jreleasevthe changes at one level of the hierarchy are pushed down to, ; Jt 
each of tlie sublevelsof the hier^cKy . For example,' if production is increased across the 
board by 10,000 units, the 10,000 units are distributed proportionally .acrQss each of the ; ; 
entities at the lowest level of the ^hic^M^^ :j '^yr '--j^^ <ou ... { ^ 

- 1 " In certain situations* such ail approach does^not makt sense: :jForfinstance, jf one of . > 

25 threemiui^ little sense to distribute the - t 

increase proportionally to theplaiit dp^rating. at capacity:, For, such.situationsy override; engine 
18 includes a locking mechanism which can be used to lock the output of any of tfeev - ^ : \xo 
manufacturing plants to a certain value. {Any Increases are, then distributed, proportion 
acrosStli^^^ , : : :r .v^j^ko: 

30 ' In biie embddimeir^-the adjustment report displays the values of the dimensions the v 

user selects orf a Template dialog screen. The only values that can be adjusted for the , 
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forecast are found in me unshaded cells. eLocked Values are.shaded red and non- adjustable 
values are shaded yellow. "•• ! -A f ?• '• ' • ■-. ; > -. /.-o.^c. 

The usercan adjust a value at any'ievel and the. effects ripple through thcrest of the 
product hierarchy. For- example; if he brshe adjusts a SKLf value» the values of products at, 
higher levels ; charige to r accdMt^uiclo^erdwctadju^ent.- Or, if the user adjusts.a higher 
leva ^ahie^titie 3 v ? al6es- : f6i s 'the loWerJeyef :proa»fc& change as needed. < :f . c r . <y{ : , it 

?u iOkewiseVwheh tb^u^ product values, both up and down the hierarchy, 

may be aftected. J Fbr^ample,^f the top levebfe i0cked,at 100, all lowerty^ues.must total , 0 
lOO! ij »---*--t':Q«.[ loteio-*,'* v--. i:rAL.~~i" i . s <i j.-.-L fy*-, xv ':•«!. .1; •• O'' 

The diSgram-shown iri Fig: 6k i&an-examplejof decomposition o|.pro^ 
based oh current' forecast^ikfa: ^EhC ; currem adjustment data is/i-etrieyed at manufacture level 
70 and, after Wadjusmieht, is proportionally propagated through Brand level 72 to SKU level 

If- hbweverV the manufacture product value ; was locked at level 70 and one Brand 
product value Was adjusted from 50 to-60, the adjustmentand its effects are shown in Fig. 6b. 

^ As noted' ao6ve; r m one embodim 18 
have the ability tb ; limit the effect of commands such mat the* data returned' from database 20 
does not include the entire Werarchy<for all dimensions.. Tor instance, one may care about 
multiple levels of product dimehsioni but would like to timit the market adjustments to a 
particular level (e.g., ; make the market adjustments at a total U:S. ). .In, one such embodiment, 
the user can select tfie leverat which datais adjusted:; For example, one would tell, override 
engine' 1 8 16, **Make your product dimension drillable; make your market dimension non-. 
drmablermalceybuf'petibdfdmleiision ndn-drillable." Adjustments then must only be driven 
down the product hierarchy for display; the override eagine doesjnot have to try4o drive.it 
doWme'omerMer^hies: As youfadd multiple drillabledmiensipm 
that has to happen wherTyou make adjustments expands exponentially.' /Not only does it go 
down prodiicti biit itnasto gb down product for 1 every market, or every submarket* or every, 
submarket of every submarket and you end up with a huge matrix of numbers to keep track 
r ^ jvv-f.-M.-q;' ?.:. !•;. - o:i< • ,vi - ^ .n-2rv;;-.^;ir-£. v<ri; -v ;>.\: i;-. 1 !?.- \, c>: 

' ' ■ rftiiling allows the user to display the factivaluesiatrdifferent prpductflwels, both up 
and down the product hierarchy. With drilling, one 'cam see ,me aggregate,vaJues,ofa group of 
products/or can identify the specific values that went into the aggregatejamount, > 
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0 ' Driilirig up works with any product where there are other products at a higher level. 
For example, one can drill up on a value if he or she is at SKU level 74 shpwniiiFig. 6a. 

Finally, a user can drill down with any- product if he or.she is at ,a level above the 
lowest level, SKU: For example; one can drill down if at manufacture level 70 in Fig: 6a. ,. r 
5 ' - Iff for instance", you wantto adjust, me ambunt'of a particular soft drink sold in a, -■ 
particular city, you could either make that adrillable.to dirnension, You , >{ 

can do It in one of two ways: ; Qfae is ^oujcan set you~ market dimens^ then 
poll me Whble n^etMefarchy'iii ordeito drill down ^>thejclty.«n^niake r th6 change.. If, Y ,, r . 
however, you did not need that flexibility in drilling and the associated performance impact .; 
10 of allocating the changes through mat mmension, you;ccittld make the market dimension 

< nWdrillable ? and only see'data at the city level , JEhen you.ean just grab. whatever city you, , , 
wanted and make 'your adjustments:^ But because youprobably .have the data stored at some <■ 
level below city, once you do a "commit" it is going to drive the numbers to the bottom of all 
the hierarchies. 1 (ttt one embodiment; override engine drives, the numbers; down to Jhe bottom 
15 of all the hierarchies by modifying each number asjapercent of contribution tp the total.) 

For example, if given a market hierarchy including regions,, cities within those regions 
and stores Within those cities, you were going to modify; units.at the regional leyel, you pnly 
need to mdihtam^data in cache 1 6 at that level. r T6 ao this, override engine 18 initiates a- t 
transfer of data at the atomic level« receives the data and pushes,it up tofthe regional level. , 
20 The aggregated regional data-is then stored in. cache 16 and cpmniands from the user are ,, 
applied againstthat aggregate data; Then, wh^n.yoware. ready tp, store the changed data, a 
"commit" command is executed and the modifications getdrilled down to the atomic level in 
database 20.' The result' is that user commands get executed quickly at the. regional level and, 
get stored accurately at ; the atomic level. C '-W: v ; .h t , ' > . . ...i 
25 For example, brie might determine what would ^ happen if volume mcreased by 40% m 

a region such as the Great Lakes territory; qThe change would be made at Ae teiritpry. level ; 
and, when committed; it is distributedito me cities as a Junction of ^,the, percentage, they. 
contribute to the regioriattotafc • . -L :> \ j . , , ; ; . i / -. ■•. • ."; ■. ,\; 

No matter the level where the adjustment is made, once the warehouse is updated, H is 
30 updated at-the lbwesfatdmic level and then dn. this case ,for reporting engine 1 9, then-it can 

automatically pick up a report of it based on market hierarchy, period hierarchy, etc. All Jhat 
is a trade-off between speedand flexibility. You can go ultimately flexible, if youlve got 
enough iron behind the thing to drive it. And if you do not, then you can cut back. 
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: lAlso from a security perspective, quite often ,if it is salespeople that , are using it for 
tbe adjustments, they do not want them to see other territories, for instance, other people's 
clients, other sales guys' chents: Otherwise they start playing games Aat yQU do not want 
them playing. It is a combifiation;6f ;moseithings.;iV:.^i j-'.-^ -.f^--.; 
5 Override engine 18 understands aU of sepoEting tool 19's filters and calculated facts; 

it alstf understands the hierarchie&of system 10. Essentially eyervthing in the Metadata that 
can be defined, is read by reporting tool 19 and;oyerride engine 18 and they wjll use.thpse 
definitfefL^^»u : <Stui- create-a calculated- j^tim.repo^ting.topl 1 9. and override engine 1 8 
wiU&itdinatically see it and knowhow toruseat: :- . /C . " . ; . ^; : ,: i , f . .., 
10 Vi ' (An exarnpleof a Wlculated fact wo'uldbe gross revenue.,, Gr^ss revenue is calculated 

as units rimes priced Yob Would- not,\ meiirfc^ ^ stojr^gross. rieyenue. , Instead, you calculate it 
offof me two that you uld ^ fact is forecast error. 

Facts calculated as a 'function of an actual fact and a forecasted fact are derived, not stored. 
Override engine 18 automatically reads me definition of «ach r calculated fact out of the 
1 5 Metadata and applies them on the fly to the data read from database 20.) ., , , L 

In one embodiment, forecasts are storedaSjseparate databases within database 20. For 
instance, one could include a dimension labeled .''scenario" into the warehouse. It can, 
thereforet be critical to hi^e the ability to add extra dimensions to systems 10 and,50... 

r-y-.^'--'\ i •: i- t r - ov> . <„. • ■,C;O c .t ■ v :i iw: . »„ ..«?•• . 
Cache'" • ' ■ L. i-i\~^o^ \ ::; ?! •:,(..; ;v f, . .... 

20 As was noted in connection with Figure 2, in one embodiment cache 16 is a persistent 

cache stored as a B-tree in a UNIX file system on processor 14. The B-tree allows you to 
essentially go with a much more compact data storage in situations where the matrix of data 
is populated sparsely (such as in, for example, customer centric databases) yet, at the same 
time, a B-tree implementation does allow you to get reasonably fast access times. 
25 In one such embodiment, the persistent cache is implemented using standard Rogue 

Wave B-tree code. The performance of the Rogue Wave B-tree code can be enhanced by 
replacing the standard I/O stream (which is write character by character) with an I/O stream 
which writes data in large blocks of data. 

In addition, with a B-tree implementation, one can trade off size for speed by 
30 increasing or decreasing the number of branches and subbranches in the tree. That is, the 

deeper you make the B-tree, the slower your access time but, at the same time, the smaller the 
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actual physical Storage. In one embodiment, the structure of the B-tree is optimized for size 

over speed: ■• - • • : r 

In more densely packed matrices of data, cache 16 cari be implemented as a set of file- 
based arrays. Such arrays are very fast, requiring only -simple calculations to get to : the right i 
5 locations: They can be, hoVeveiv very iriefrtcieiit space-wise.. Typically, if one of the; 

dimensions of the data warehouse is c ustomer; arid tfctf number o f potential customers is large,; 
you : arie'b^er iorTsele6tm1g%^-ir^e implemelitatkHi &kk!3ch»,16iKr.\ \ -5 .*{ J,: [ : ! : 
:i ' Override engine 1$ 'allows the- «^» i gab.^c^\ttf;d^.fl^-^datafe^e that may hp,, b 
too big to comprehend in its entirety. Override engine 18 allows you to slice,a, portion of the 
1 0 database out; which sometimes iff the industry m r ey'!l- rt;fer to m a .d&amar& -automatically 

and intelligently through me ^e^ be dealtwith either, 

within or outside the datab"ase ! quickly and efficiently^^Once ,^e changes; sxe ; in place, ■; , . i 
override engine 18 automatically and seamlessly pushes.them back into, database 20. The 
result is a database tool which eliminates the query traffic^ottleneck of traditional approaches 
15 to relational database management systems. >■■'. v r ••-<■!. :, n:?:^,^; f..i / . 

Although specific embodiments have been illustrated and; described herein, it will be 
appreciated by those of ordinary skill- in the art:that any arrangement which, is calculated to 
achieve the same purpose may be substituted for the specific embodiment shown. This 
application is intended to cover any adaptations or variations of the present invention. 
20 Therefore, it is intended that this invention be Umited only by the claims and the equivalents 
thereof. ' • ; - "' ' ;;;;V " "<■- ■ ■ ■ •••• ■ '>'< i-. '•- ,■•:■■} L- i. 
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What is claimed is: , . r r . 

1 . A data warehouse, comprising: 

memory, wherein the memory inchides a da^^e haying a plurality of data entries; 
a processor connected to the memory, wherei^^e propessor includes: 
V ><■ acacheiand,,^^/-. ^k^r^^V::;- •/••n--. / , , . 

an override engine; , 
wherein the cache includes a^bsetf of the plurality qf^ta, ;mtries and wherein the 
override engine extracts data from the cache-for^ewjng py ^ user,>mq>4ifies the data in 
response ta/one or :more ^ user commands and say^s toeuser con^ands to a file for later 
application to the database. , v , rt „ ; , ~ , . n 

2. A data warehouse, comprising: s r . ;r^ : f . l() • 

memory, wherein the memory ^ includes a databasq haying a plurality pf data entries; 

a server connected to the memory, wherein the processor includes: 
u: ;a- cache;; and ^ o; ;v : .r : ,-r.j/-. 03, . .,, ■ ^ c 

an override engine; and >o r^ , t ^ r c r . 

a client workstation, .Goim^ed.lo-fhp^^g^ ^ <rc > „ t 

wherein the server operates in response to user commands to store a subset of the 
plurality of data entries in the cache;- wherein the override engine extracts <^t£* from the cache 
and sends the data extracted from the cachejo the : client workstation^ by a user, 

modifies the data in response to one or more of the user commands, saves the r user commands 
to a file and operates in response to a commit 'command , to ipodifies. thg .database based on the 
user commands stored in the file. v; n i^y/? 2 v : /jr , r . - V; .-, : .\{:, V Vj : r ; : 

3 . Almethod of reporting data frqm a data, comprising the steps 
of: 

c , providing a server and a memory device; ; v v in j-.\. 0 , .~ r . , , 
r>, i storing a dabri>a&rtn:Jh£ memory device, wherein th^ database includes a plurality of 

data entries; .h^c- ,o smlo ^\^ : ; ;.■ - ;? ; 

extracting a subset of data entries from the database; 
..storing the subset of data entries ; on the server;^ , L , ;r r ~ : •., , 
modifying the data entries stored on the server in response to user commands; 
reading data from the modified data entries.stored pn the server; ^n<U - r; , f 
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displaying the data to the user. : ^ 

4. X ihethod of forecasting, cdn^ 

providing a server and a memory 'device- «V lj: ;: : "» '' " i 

storing a database in toe memory device, wherein the database includes a.plurality of 

data entries; r *'' 5 ' 

extracting £ subset of data enttesfrem the database; - - 1 < ' • :.<;-; ,-h- . 

storing the subset of data entries 1 on LSeSerVe^ ->--V- ^v.-i?vc. 

modi^^'fhe'l^ n d^i» sforedbn me i serVer in response to user cornmands; ; oz ..• > 
storing the user commands; ; - ..> 

reading data from the modified data entries stored on the server; 
displaying the data to the user; and u .a ; m .•_•> -u ' >. ;•. . 

modifying the database 'based otfthe stored userJcon^arids.^ < ^ >r v { v r 
■»? . 1 :. "A.--- ; ■ .• • -rJi ai'" v < a' , . ~;;*y r»5 : ; ' ..*;«f?v. > -"t...'. •. 

5 . A method of increasing the speed in which changes to a relational database are 
reflected back to the user, comprising the steps of: ---- ' - y sfc'-r.^vc- :? 

extracting a subset of data from the database^ wherein the step of extracting includes 

the steps off" : '' • '•' ' 01 ; - ii '"-' ;v: ° " v: ^ : ' - 

" displaying a representatibh of the subset of data to the user, and 
; ' ' ' storing the subset' offlata in a'caclie; * ! ' ' >' " ? ^ c • ' : > 

receiving 'a data modification cornma1id; J ^ - • :J ^ ' ; J - : -> •' 
! stormgmS'd^ r "'-"' ; ' af ° ' '' : 

applying the data modification command against the subset ofdata stored in the 
cache, wherein the step of applying the data modification command includes the step of 
modifying the ^ubset'of data tbHfefl&f a'ppUcation of rne^ data: modification command. - 



6. The method according to claim 5, wherein the step Of applying the data modification 
cornmahd further 1 mciudes the step of mbdifying'lhe representationiof the subset, of data to 

reflect application of the command. ' 7 • C: 

:z>'i*,£&sr,b •■ill ■ i:v >il sviv ■ , ;r.l:-'t . v.-cdc.-- : v.. . •:.•!. ... 

7. The method according to claim : 6; wherein the step of applying the coimiiahd: further 
includes me'stepsbf: ' 0 ? ' ^ * ^ '•• : ■' ■ ^ 

waiting fbra "c^inMr-cdmmiandrind-''-- »" ' : ' '- ; " i 
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on receipt of the "commit" command, modifying data in the database to reflect 
application of the data modification command. 

w _ ■ _ si 

! i ; f' f «■ ' •' 

8 The method according to claim 5, wherein the step of: applying the command further 

! ; | ; 

includes the steps of: f ; j • i 

\ i i 

waiting for a "commit" command; and \ ; ' 

on receipt of the "commit" command, modifying data in thejdatabase to reflect 

i 1 „ \ | I i 

application of the data modification command. ( ~ r | 

! ; r -: j ^ 

! I •> K' ! 

; i 

9. A data structure for updating a database, comprising: 

a plurality of user data-modification commands, wherein the plurality of user data- 
modification commands provide information for modifying information in a database (20). 

10. The data Structure of claim 8,j wherein: j 

the plurality of user data-modification commands provide data-modification 
8 information for application ^ aggregated regional data stored in a cache (16), and 
modification information that'gets drilled down to ah atomic level in the database (20). 
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